1	0	-1
2	0	-1
3	1	992
4	1	691
5	1	701
6	1	531
7	1	1092
8	1	561
9	1	530
10	1	671
11	1	691
12	0	1472
13	1	681
14	1	520
15	1	490
16	1	490
17	1	1161
18	1	490
19	1	611
20	1	460
21	1	410
22	0	921
23	0	1151
24	1	540
25	1	631
26	1	681
27	1	561
28	1	-1
29	1	531
30	1	551
31	1	521
32	1	540
33	1	741
34	1	621
35	1	560
36	1	661
37	1	600
38	1	560
39	1	470
40	1	621
41	0	992
42	1	561
43	1	560
44	1	491
45	1	511
46	1	581
47	1	521
48	1	521
49	1	1402
50	1	521
51	1	771
52	0	711
53	1	571
54	0	781
55	1	651
56	1	431
57	1	661
58	1	460
59	1	361
60	1	401
61	1	490
62	1	401
63	1	481
64	1	631
65	0	601
66	1	551
67	0	631
68	1	611
69	1	601
70	1	651
71	1	540
72	1	441
73	1	631
74	1	451
75	1	801
76	1	681
77	1	721
78	0	571
79	1	630
80	1	751
81	1	551
82	1	521
83	1	701
84	1	531
85	1	991
86	1	510
87	1	521
88	1	541
89	1	400
90	1	320
91	1	551
92	1	491
93	1	551
94	1	600
95	1	621
96	1	631
97	1	601
98	0	942
99	1	480
100	1	611
101	1	441
102	1	410
103	0	791
104	0	941
105	1	460
106	1	681
107	1	441
108	1	450
109	1	631
110	1	571
111	1	541
112	1	440
113	1	470
114	1	451
115	0	490
116	1	541
117	1	400
118	1	520
119	1	561
120	1	631
121	1	541
122	1	471
123	1	541
124	1	521
125	1	501
126	1	971
127	1	450
128	1	500
129	1	531
130	1	600
131	1	792
132	1	621
133	1	651
134	1	510
135	1	561
136	1	561
137	1	451
138	1	541
139	1	500
140	1	-1
141	1	841
142	0	802
143	1	560
144	1	551
145	1	701
146	1	550
147	1	551
148	1	520
149	1	530
150	1	1161
151	1	711
152	1	550
153	1	491
154	1	500
155	1	661
156	1	471
157	1	481
158	1	610
159	1	511
160	1	420
161	1	451
162	1	631
163	1	431
164	1	481
165	1	510
166	1	490
167	1	460
168	1	801
169	1	430
170	1	491
171	1	451
172	1	421
173	1	451
174	1	481
175	1	451
176	1	791
177	1	451
178	1	461
179	1	520
180	1	531
181	1	441
182	1	480
183	1	661
184	1	510
185	1	590
186	1	510
187	1	631
188	1	470
189	0	921
190	1	500
191	1	481
192	1	490
193	1	441
194	1	661
195	1	480
196	1	451
197	1	560
198	1	470
199	1	441
200	1	501
201	1	591
202	1	561
203	1	530
204	0	902
205	1	661
206	1	481
207	1	531
208	1	501
209	1	531
210	1	500
211	1	581
212	1	541
213	1	530
214	1	530
215	1	600
216	1	590
217	1	772
218	1	491
219	1	521
220	1	480
221	1	471
222	1	561
223	1	541
224	1	501
225	1	531
226	1	551
227	1	561
228	1	511
229	1	461
230	1	540
231	1	491
232	1	441
233	1	590
234	1	540
235	1	861
236	1	581
237	1	611
238	1	571
239	1	531
240	0	671
241	1	510
242	1	551
243	1	591
244	1	481
245	1	520
246	1	621
247	1	661
248	1	1021
249	1	531
250	1	540
251	1	520
252	1	470
253	1	601
254	1	1102
255	1	982
256	1	521
257	1	581
258	1	461
259	1	511
260	1	470
261	1	540
262	1	491
263	1	751
264	1	510
265	1	541
266	1	561
267	1	521
268	1	581
269	1	551
270	1	551
271	1	801
272	0	861
273	1	581
274	1	491
275	1	541
276	1	471
277	1	511
278	1	501
279	1	530
280	1	531
281	0	580
282	1	511
283	1	641
284	0	791
285	0	571
286	1	500
287	1	541
288	1	551